#define _CRT_SECURE_NO_WARNINGS 1

int maxDepth(struct TreeNode* root) {
    if (root == NULL)
        return 0;

    int leftMax = maxDepth(root->left);
    int rightMax = maxDepth(root->right);


    return leftMax > rightMax ? leftMax + 1 : rightMax + 1;
}